The Frequent Items Problem in Online Streaming under Various Performance Measures

In this paper, we strengthen the competitive analysis results obtained for a fundamental online streaming problem, the Frequent Items Problem. Additionally, we contribute with a more detailed analysis of this problem, using alternative performance measures, supplementing the insight gained from competitive analysis. The results also contribute to the general study of performance measures for online algorithms. It has long been known that competitive analysis suffers from drawbacks in certain situations, and many alternative measures have been proposed. However, more systematic comparative studies of performance measures have been initiated recently, and we continue this work, using competitive analysis, relative interval analysis, and relative worst order analysis on the Frequent Items Problem.Comment: IMADA-preprint-c

A new method to determine the elastopalstic properties of ductile materials by conical indentation

Based on load-displacement curves, indentation is widely used to extract the elastoplastic properties of materials. It is generally believed that such a measure is non-unique and a full stress-strain curve cannot be obtained using plural sharp and deep spherical indenters. In this paper we show that by introducing an additional dimensionless function of DA / A (the ratio of residual area to the area of an indenter profile) in the reverse analysis, the elastoplastic properties of several unknown materials that exhibit visually indistinguishable load-displacement curves can be uniquely determined with a sharp indentation

Multisource noninvasive genetics of brown bears (Ursus arctos) in Greece reveals a highly structured population and a new matrilineal contact zone in southern Europe

In human‐dominated landscapes, connectivity is crucial for maintaining demographically stable mammalian populations. Here, we provide a comprehensive noninvasive genetic study for the brown bear population in the Hellenic Peninsula. We analyze its population structuring and connectivity, estimate its population size throughout its distribution, and describe its phylogeography in detail for the first time. Our results, based on 150 multilocus genotypes and on 244‐bp sequences of the mtDNA control region, show the population is comprised by three highly differentiated genetic clusters, consistent with geographical populations of Pindos, Peristeri, and Rhodope. By detecting two male bears with Rhodopean ancestry in the western demes, we provide strong evidence for the ongoing genetic connectivity of the geographically fragmented eastern and western distributions, which suggests connectivity of the larger East Balkan and Pindos‐Dinara populations. Total effective population size (Ne) was estimated to be 199 individuals, and total combined population size (NC) was 499, with each cluster showing a relatively high level of genetic variability, suggesting that migration has been sufficient to counteract genetic erosion. The mtNDA results were congruent with the microsatellite data, and the three genetic clusters were matched predominantly with an equal number of mtDNA haplotypes that belong to the brown bear Western mitochondrial lineage (Clade 1), with two haplotypes being globally new and endemic. The detection of a fourth haplotype that belongs to the Eastern lineage (Clade 3a1) in three bears from the western distribution places the southernmost secondary contact zone between the Eastern and Western lineages in Greece and generates new hypotheses about postglacial maxima migration routes. This work indicates that the genetic composition and diversity of Europe's low‐latitude fringe population are the outcome of ancient and historical events and highlight its importance for the connectivity and long‐term persistence of the species in the Balkans

The H2020-SPACE-SIPHODIAS project: Space-grade optoelectronic interfaces for photonic digital and analogue very-high-throughput satellite payloads

The EU-SIPhoDiAS project deals with the development of critical photonic building blocks needed for high-performance and low size, weight, and power (SWaP) photonics-enabled Very High Throughput Satellites (VHTS). In this presentation, we report on the design and fabrication activities during the first year of the project concerning the targeted family of digital and microwave photonic components. This effort aims to demonstrate components of enhanced reliability at technology readiness level (TRL) 7. Specifically, with respect to microwave photonic links, we report: (i) the design of Ka and Q-bands analogue photodetectors that will be assembled in compact packages, allowing for very high bandwidth per unit area and (ii) on the design of compact V-band GaAs electro-optic modulator arrays, which use a folded-path optical configuration to manage all fiber interfaces packaged opposite direct in-line RF feeds for ease of board layouts and mass/size benefits. With respect to digital links, we report on the development of 100 Gb/s (4 x 25 Gb/s) digital optical transceiver sub-assemblies developed using flip-chip mounting of electronic and opto-parts on a high-reliability borosilicate substrate. The transceiver chipset developed specifically for this project refers to fully-custom 25 Gb/s radiation hard (RH) VCSEL driver and TIA ICs designed in IHP’s 130 nm SiGe BiCMOS Rad-Hard process

Creating language resources for under-resourced languages: methodologies, and experiments with Arabic

Language resources are important for those working on computational methods to analyse and study languages. These resources are needed to help advancing the research in fields such as natural language processing, machine learning, information retrieval and text analysis in general. We describe the creation of useful resources for languages that currently lack them, taking resources for Arabic summarisation as a case study. We illustrate three different paradigms for creating language resources, namely: (1) using crowdsourcing to produce a small resource rapidly and relatively cheaply; (2) translating an existing gold-standard dataset, which is relatively easy but potentially of lower quality; and (3) using manual effort with appropriately skilled human participants to create a resource that is more expensive but of high quality. The last of these was used as a test collection for TAC-2011. An evaluation of the resources is also presented

Tg2576 Cortical Neurons That Express Human Ab Are Susceptible to Extracellular Aβ-Induced, K+ Efflux Dependent Neurodegeneration

Background: One of the key pathological features of AD is the formation of insoluble amyloid plaques. The major constituent of these extracellular plaques is the beta-amyloid peptide (Aβ), although Aβ is also found to accumulate intraneuronally in AD. Due to the slowly progressive nature of the disease, it is likely that neurons are exposed to sublethal concentrations of both intracellular and extracellular Aβ for extended periods of time. Results: In this study, we report that daily exposure to a sublethal concentration of Aβ1-40 (1 μM) for six days induces substantial apoptosis of cortical neurons cultured from Tg2576 mice (which express substantial but sublethal levels of intracellular Aβ). Notably, untreated Tg2576 neurons of similar age did not display any signs of apoptosis, indicating that the level of intracellular Aβ present in these neurons was not the cause of toxicity. Furthermore, wildtype neurons did not become apoptotic under the same chronic Aβ1-40 treatment. We found that this apoptosis was linked to Tg2576 neurons being unable to maintain K⁺ homeostasis following Aβ treatment. Furthermore, blocking K⁺ efflux protected Tg2576 neurons from Aβ-induced neurotoxicity. Interestingly, chronic exposure to 1 μM Aβ1-40 caused the generation of axonal swellings in Tg2576 neurons that contained dense concentrations of hyperphosphorylated tau. These were not observed in wildtype neurons under the same treatment conditions. Conclusions: Our data suggest that when neurons are chronically exposed to sublethal levels of both intra- and extra-cellular Aβ, this causes a K⁺-dependent neurodegeneration that has pathological characteristics similar to AD.9 page(s

A comparison of scavenging and deposition processes in global models: results from the WCRP Cambridge Workshop of 1995

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/75543/1/j.1600-0889.2000.00980.x.pd